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DECISION ON APPEAL^ 
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(paper delivery mode) or the "NOTIFICATION DATE" (electronic delivery 
mode) shown on the PTOL-90A cover letter attached to this decision. 
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STATEMENT OF THE CASE 
The Patent Examiner rejected claims 1-33. The Appellants appeal 
therefrom under 35 U.S.C. § 134(a). We have jurisdiction under 35 U.S.C. 
§ 6(b). 

Invention 

The Appellants describe the invention at issue on appeal as follows. 

A method, an apparatus, and a computer program . . . us[es] 
hardware assistance [to] gather[ ] performance information that 
significantly reduces the overhead in gathering such 
information. Performance indicators are associated with 
instructions or memory locations, and processing of the 
performance indicators enables counting of events associated 
with execution of those instructions or events associated with 
accesses to those memory locations. . . For example, the 
counted events may be used to autonomically control an 
execution-path selection within the software application 

(Spec. 6.) 



Illustrative Claims 

1 . A method in a data processing system for gathering 
performance information associated with executing 
instructions, the method comprising: 

executing instructions in an application by a processor in 
the data processing system; 

detecting an indicator associated with an instruction in 
the executing instructions during execution of the instructions, 
wherein the indicator is a data retrieved from memory during 
execution of the instructions, and wherein the indicator 
specifies counting of events that are associated with execution 
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of the instructions or counting of events that are associated with 

accesses to memory locations; 

sending a signal indicating that the instruction associated 
with the indicator is being executed to a functional unit in the 
processor, wherein the functional unit in the processor counts 
events for instructions in the executing instructions associated 
with the indicators, and wherein events associated with 
instructions without indicators are not counted; 

responsive to receiving the signal, counting, by the 
functional unit of the processor, events that occur within the 
data processing system as specified by the indicator to form 
counted events, wherein the indicator enables counting of 
events on a per instruction or a per memory location basis, and 
wherein only events specified by indicators are counted; 

retrieving a count value that represents the counted 
events to form the performance information; and 

selecting, by the application, an execution path within a 
set of instructions based on the count value in the performance 
information gathered by the functional unit in the processor in 
accordance with the indicators associated with the executing 
instructions, wherein a branch instruction that selects the 
execution path is contained in an object code block that 
contains the instructions that were executed while detecting the 
indicator, and wherein the step of selecting an execution path 
further comprises: 

executing instructions that determine if the count value 
satisfies a first condition; 

branching to execute a first set of instructions in response 
to a determination that the count value satisfies the first 
condition; and 

branching to execute a second set of instructions in 
response to a determination that the count value satisfies a 
second condition. 
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5. A method in a data processing system for gathering 
performance information associated with executing 
instructions, the method comprising: 

compiling source code statements, by a compiler, to 
generate instructions for a processor in the data processing 

system; 

generating, by the compiler, indicators to be processed by 
the processor during execution of the instructions, wherein the 
indicators are data values that are retrieved from memory 
during execution of the instructions that specify counting of 
events that are associated with execution of the instructions or 
are data values that are retrieved from memory during 
execution of the instructions that specify counting of events that 
are associated with accesses to memory locations, and wherein 
the indicators specify counting of events on a per instruction or 
a per memory location basis such that only the events specified 
by the indicators are counted to form the performance 
information; and 

generating instructions to select an execution path within 
a set of instructions based on a count value in the performance 
information that represents counted events, wherein a branch 
instruction that selects the execution path is contained in an 
object code block that contains the instructions that are 
executed while the indicators are processed. 

Rejections 

Claims 1-4, 12-15, and 23-26 stand rejected under 35 U.S.C. § 103(a) 
as being unpatentable over U.S. Patent No. 7,020,808 B2 ("Sato"); U.S. 
Patent No. 5,557,548 ("Gover"); and U.S. Patent Application Pub. No. 
2004/0123041 Al ("Krishnaiyer"). 

Claims 5-11, 16-22, and 27-33 stand rejected under § 103(a) as being 
unpatentable over Sato and Krishnaiyer. 
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CLAIM GROUPINGS 
Based on the Appellants' arguments, we will decide the appeal of 
claims 1-4, 12-15, and 23-26 on the basis of representative claim 1 alone. 
See 37 C.F.R. § 41.37(c)(l)(vii). We will also decide the appeal of claims 5- 
11, 16-22, and 27-33 on the basis of independent claims 5, 16, and 27. 

CLAIMS 1-4, 12-15, AND 23-26 
The issues before us are whether the Examiner erred in finding that 
(1) Sato sends a signal indicating that an instruction associated with an 
indicator is being executed and not counting events associated with 
instructions lacking indicators, (2) Sato and Gover would have suggested 
sending the signal to a functional unit in a processor, and (3) Sato and 
Krishnaiyer would have suggested selecting an execution path within a set of 
instructions based on a count value in accordance with the indicators, as 
required by representative claim 1. 

Findings of Fact 

Sato describes its invention as "a technique for measuring the number 
of events having occurred in a processor or a computer system, including 
various components such as a processor and a memory controller, in order to 
measure performance of the processor or the computer system, or tune the 
performance of the same." (Col. 1, 11. 10-15.) 

Gover "count[s] events within a data processing system in which 
a plurality of counters may be selectively linked." (Col. 1, 11. 12-14.) 
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Analysis 

We address the aforementioned issues seriatim. 



Signaling that an instruction associated with an indicator is being executed 
and not counting events associated with instructions lacking indicators 
The Examiner makes the following findings. 

Sato does teach this limitation where various event conditions 
can be set outside to the event selector and when the event 
condition is satisfied the event selector will then sends a signal 
and an event ID to the counter controller {col. 15 lines 65-67 
and col. 16 lines 1-6). Based on the signal and an event ID, the 
counter controller will then increment a corresponding 
record/counter by one {col. 15 lines 59-67 and col. 16 lines 1- 
21). 

(Ans.31.) 

The following disclosure of the reference supports these findings. 

[VJarious event conditions can be set from the outside to the 
event selector 4 1 . When the event condition is satisfied, the 
event selector 41 sends a signal representing that an event 
occurs and an event ID to the counter controller 42 to instruct 
the counter controller 42 to increment a corresponding record (a 
counter) by one in the value retaining unit 43 (a count value 
retaining area 431) on the basis of the event ID. 

Namely, when receiving the above signal and an event ID from 
the event selector 41, the counter controller 42 retrieves a 
record corresponding to the event ID in the value retaining 
unit 43. When the corresponding record exists, the counter 
controller increments a count value in the record by one. 

(Sato, col. 15, 1. 66 - col. 16., 11. 1-21.) 

The Appellants admit that "Sato sends the signal whenever a specific 

event occurs, such as . . . occurrence of a memory read, or execution of a 
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jump instruction." (Appeal Br. 17.) For our part, we are persuaded that the 
reference's sending the aforementioned signal accompanied by an event ID 
constitutes sending a signal indicating that an instruction (e.g., memory read 
instruction, jump instruction) associated with an indicator (i.e., the event ID) 
is being executed. 
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Figure 1 1 of Sato follows in pertinent part. 
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The Figure "is a flowchart for illustrating a procedure of measuring events 

according to the third embodiment " (Col. 6, 11. 66-67.) For our part, 

we are persuaded that the procedure's not advancing to counting at Step S68 
when it determines at Step S63 that the event is not an object of 
measurement, constitutes not counting events associated with instructions 
lacking indicators. 

"It is not the function of [the U.S. Court of Appeals for the Federal 
Circuit] to examine the claims in greater detail than argued by an appellant, 
looking for nonobvious distinctions over the prior art," In re Baxter 
Travenol Labs., 952 F.2d 388, 391 (Fed. Cir. 1991). "Similarly, it is not the 
function of this Board to examine claims in greater detail than argued by an 
appellant, looking for distinctions over the prior art." Ex Parte Shen, 
No. 2008-0418, 2008 WL 4105791 at * 9 (BPAI 2008). 

Here, the Examiner makes the aforementioned "specific and detailed 
findings." Ex parte Belinne, 2009 WL 2477843, at *4 (BPAI Aug. 10, 2009) 
(informative). For their part, the Appellants do not address the Examiner's 
findings that columns 15 and 16 of Sato would have suggested sending a 
signal indicating that an instruction associated with an indicator is being 
executed and not counting events associated with instructions lacking 
indicators. Instead, they merely allege, "Sato sends [its] event signal . . . 
when specific events occur, without regard for whether the event is 
associated with an instruction having an indicator" (Appeal Br. 17), and 
''Sato does not teach that specific events are not counted if the specific 
events are associated with instructions without indicators." (Id.) These 
allegations "do not . . . explain why the Examiner's explicit fact finding is in 
error." Belinne, at *4. 
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Therefore, we conclude that the Examiner did not err in finding that 
Sato sends a signal indicating that an instruction associated with an indicator 
is being executed and not counting events associated with instructions 
lacking indicators as required by representative claim 1. 

Sending the signal to afunctional unit in a processor 
"The test for obviousness is what the combined teachings of the 
references would have suggested to one of ordinary skill in the art." In re 
Young, 927 F.2d 588, 591 (Fed. Cir. 1991) (citing In re Keller, 642 F.2d 
413, 425 (CCPA 1981)). "Non-obviousness cannot be established by 
attacking references individually where the rejection is based upon the 
teachings of a combination of references." In re Merck & Co., 800 F.2d 
1091, 1097 (Fed. Cir. 1986) (citing Keller, 642 F.2d at 425). In determining 
obviousness, furthermore, a reference "must be read, not in isolation, but for 
what it fairly teaches in combination with the prior art as a whole." Id. 

Here, the Examiner rejects the representative claim based on what the 
combined teachings of Sato and Gover inter alia would have suggested to 
one of ordinary skill in the art. Regarding the former reference, we agree 
with the Examiner's finding that Sato teaches sending the signal indicating 
that an instruction associated with an indicator is being executed as 
explained regarding the prior issue. Regarding the latter reference, the 
Examiner's finding that "Gover teaches the method for performance 
monitoring within a data processing system by implementing a processor 
which includes a performance monitor and the performance monitor 
includes counter control logic and counters (Gover, col. 3 lines 6-10)" (Ans. 
30) is uncontested. For our part, we agree with the Examiner's finding that 
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the combination of the two teachings would have suggested implementing a 
counter as a functional unit in a processor. We further agree with the 
Examiner that when the counter was so implemented, the aforementioned 
signal would have been sent to a functional unit in the processor. 

For their part, the Appellants merely argue that "Sato does not send a 
signal to a functional unit in the processor or receive a signal by a functional 
unit in the processor." (Appeal Br. 17.) Because the rejection is based upon 
the combined teachings of Sato and Gover inter alia, however, such an 
argument about the former reference individually cannot establish non- 
obviousness. 

Therefore, we conclude that the Examiner did not err in finding that 
Sato and Gover would have suggested sending the signal to a functional unit 
in a processor as required by representative claim 1. 

Selecting an execution path within a set of instructions based on a count 
value in accordance with the indicators 
The Examiner rejects the representative claim based on what the 
combined teachings of Sato, Gover, and Krishnaiyer would have suggested 
to one of ordinary skill in the art. Regarding the latter reference, the 
Examiner finds that "Krishnaiyer does in fact teach of an adaptive 
prefetching flow chart {fig. 3) where the loop count module may check the 
usage count for the loop and may instruct the computer program product to 
insert or not insert a prefetch instruction into the output code for the loop . . . 
" (Ans. 32.) The Appellants argue that "the adaptive prefetch of 
Krishnaiyer is not selecting an execution path based on a count value in the 
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performance information gathered in accordance with indicators in the 
executed instructions." (App. Br. 22.) 

Krishnaiyer describes the flow chart relied on by the Examiner as 
follows. 

A computer program product, e.g., a compiler, statically 
determines 100 whether a loop has an irregularly accessed load. 
If the computer program product statically determines the loop 
has an irregularly accessed load, the computer program product 
statically or dynamically inserts 101 conditional adaptive 
prefetch code into the output code. If the computer program 
product statically determines the loop has an irregularly 
accessed load count, the computer program product, statically 
or dynamically, determines 102 whether the loop has a high 
usage count. If the loop has a high usage count, the computer 
program product dynamically calculates 104 whether 
successive iterations of the irregular memory load in the loop 
have a predictable access pattern. If the loop does not have a 
high usage count, the conditional prefetch code is not 
executed 108 by the computer program product. If the 
computer program product determines successive iterations of 
the irregular memory load in the loop have a predictable access 
pattern, the computer program product dynamically 
executes 1 06 an inserted prefetch instruction in the conditional 
adaptive prefetch code for the irregular memory load. 

if 0048.) 

We find that by choosing whether or not to execute the inserted 
prefetch instruction in the conditional adaptive prefetch code, Krishnaiyer 
selects an execution path within a set of instructions. Because the choice is 
based inter alia on whether a loop has a high usage count, Krishnaiyer's 
selection is based on a count value. 

As mentioned regarding the first issue infra, we are persuaded that 
Sato's aforementioned signal indicates that an instruction (e.g., memory read 
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instruction, jump instruction) associated with an indicator (i.e., the event ID) 
is being executed. We also agree with the Examiner's finding that the 
combination of the two teachings would have suggested selecting an 
execution path within a set of instructions based on a count value in 
accordance with the indicators. 

Therefore, we conclude that the Examiner did not err in finding that 
Sato and Krishnaiyer would have suggested selecting an execution path 
within a set of instructions based on a count value in accordance with the 
indicators as required by representative claim 1. 

CLAIMS 5-11, 16-22, AND 27-33 
The issue before us is whether the Examiner erred in concluding that 
it would have been obvious to have used a compiler to generate indicators 
that specify the counting of events as required by independent claims 5,16, 
and 27. 

Analysis 

"In rejecting claims under 35 U.S.C. § 103, the examiner bears the 
initial burden of presenting a prima facie case of obviousness." In re 
Rijckaert, 9 F.3d 1531, 1532 (Fed. Cir. 1993) (citing In re Oetiker, 977 F.2d 
1443, 1445 (Fed. Cir. 1992)). "A rejection based on section 103 clearly 

must rest on a factual basis " In re Warner, 379 F.2d 1011, 1017 (CCPA 

1967). "The Patent Office has the initial duty of supplying the factual basis 
for its rejection. It may not . . . resort to speculation, unfounded assumptions 
or hindsight reconstruction to supply deficiencies in its factual basis." Id. 
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Here, the Appellants argue that "even if the event ID of Sato could, 
arguendo, teach or suggest an identifier associated with executing 
instructions, Sato does not teach or suggest that the indicator is generated by 
a compiler." (App. Br. 27.) "Krishnaiyer also fails to teach or suggest an 
indicator or an indicator generated by a compiler." (Id.) 

The Examiner does not contest these arguments. Instead, he 
concludes, "It is obvious that any programs must be compiled before 
execution and therefore any variables in a statement that controls the flow 
must also be compiled and initialized." (Ans, 35.) 

For our part, we agree with the Examiner that some programs must be 
compiled before execution. We are unpersuaded, however, that generate 
indicators specifying the counting of events must be compiled. Such a 
conclusion strikes us as speculation, unfounded assumptions, or hindsight 
reconstruction. 

Therefore, we conclude that the Examiner erred in concluding that it 
would have been obvious to have used a compiler to generate indicators that 
specify the counting of events as required by independent claims 5, 16, and 
27. 

DECISION 

We affirm the rejection of claims 1-4, 12-15, and 23-26 under 
§ 103(a). In contrast, we reverse the rejection of claims 5-11, 16-22, and 27- 
33 under § 103(a). No time for taking any action connected with this appeal 
may be extended under 37 C.F.R. § 1.136(a)(1). See 37 C.F.R. 
§ 1.136(a)(l)(v). 
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AFFIRMED-IN-PART 
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